package com.kuang.tree;

/*  给定一个二叉树 root ，返回其最大深度。

    二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。  */

import java.util.Stack;

/**
 * @author kjx
 */
public class MaxDepth {


    //直接一行秒了
    public int maxDepth(TreeNode root) {
      return root == null ? 0 : Math.max(maxDepth(root.left),maxDepth(root.right)) + 1;
    }

}
